The Practical Performance of Subgradient Computational Techniques for Mesh Network Utility Optimization
نویسندگان
چکیده
In the networking research literature, the problem of network utility optimization is often converted to the dual problem which, due to nondifferentiability, is solved with a particular subgradient technique. This technique is not an ascent scheme, hence each iteration does not necessarily improve the value of the dual function. This paper examines the performance of this computational technique in realistic mesh network settings. The traditional subgradient technique is compared to a subgradient technique that is an ascent algorithm. It is found that the traditional subgradient techniques suffers from poor performance. Specifically, for large networks, the convergence is slow. While increasing the step size improves convergence speed, due to stability problems, the step size cannot be set arbitrarily high, and suitable step sizes result in slow convergence. The traditional subgradient technique also suffers from difficulties when used online. The ascent scheme performs well in all respects, however, it is not a distributed technique.
منابع مشابه
Developing a New Algorithm for a Utility-based Network Design Problem with Elastic Demand
Developing the infrastructures for preventing non-communicable diseases is one of the most important goals of healthcare context in recent years. In this regard, the number and capacity of preventive healthcare facilities as well as assignment of customers to facilities should be determined for each region. Besides the accessibility, the utility of customers is a determinative factor in partici...
متن کاملA Computation Method for Scenario Studies in WDM Network Planning
Purpose – The problem of Wavelength Division Multiplexing (WDM) network planning for a given set of lightpath demands in a mesh topology network is to select lightpath routes and then allocate wavelength channels to the lightpaths. In WDM network planning, a scenario study is to find out the network performance under different lightpath demands and/or different network resource configurations. ...
متن کاملEnhancement of a Diesel Engine Inlet Port for Pollutant Reduction and Performance Optimization
This research uses computational modeling to explore another method to increase diesel engine performance while maintaining low pollutant emission levels. Previous studies have shown that injection-rate profiles and injector configurations play important roles on the performance and emissions of particulate and NOx in DI diesel engines. Since the most important engine design parameters, includi...
متن کاملCross-Layer Optimization of MIMO-Based Mesh Networks with Gaussian Vector Broadcast Channels
MIMO technology is one of the most significant advances in the past decade to increase channel capacity and has a great potential to improve network capacity for mesh networks. In a MIMO-based mesh network, the links outgoing from each node sharing the common communication spectrum can be modeled as a Gaussian vector broadcast channel. Recently, researchers showed that “dirty paper coding” (DPC...
متن کاملThe Birth and Death Process Enhanced Optimization Algorithm for Multi-Access Selection in Heterogeneous Wireless Networks
To further enhance the system performance of the heterogeneous network selection algorithm, a Markov process based utility optimization method for multi-access selection in heterogeneous wireless networks is presented in this paper. The method adopts the birth and death process to analyze the system performance of heterogeneous networks, fully considers users’ mobility and then obtains network ...
متن کامل